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DEFENSE  WITH  DAMAGE  ASSESSMENT 


L.  R,  Abramson  and  M.  Shapiro 


ABSTRACT 


A  farm  of  missile  sites  is  sequentially  attacked  by  m 
rounds,  with  each  round  a  simultaneous  attack  of  one  attacker 
at  each  of  the  sites.  A  salvo  of  area  interceptors  is  used 
to  defend  each  of  the  live  sites  at  each  round.  The  defense 
is  evaluated  by  the  expected  number  of  surviving  sites. 

This  paper  treats  the  offense  enforceable  case  where  m 
and  the  kill  probability  of  an  unintercepted  attacker  are 
both  known  to  the  defense.  The  problem  is  to  find  an  optimal 
damage  assessment  firing  doctrine. 

Recursion  formulas  in  m  are  found  for  the  maximum  ex¬ 
pected  number  of  survivors  and  the  underlying  optimal  firing 
doctrine.  These  results  are  derived  by  both  the  exact  ap¬ 
proach  and  an  approximate  approach.  The  exact  approach  takes 
full  account  of  the  random  nature  of  each  engagement  while 
the  approximate  approach  replaces  the  outcome  of  each  engage¬ 
ment  by  its  expected  value. 

The  approximate  formulas  are  explicitly  solved  for  the 
case  of  perfect  interceptors  and  rhe  results  are  compared  to 
the  optimal  solutions  when  there  is  no  damage  assessment. 
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1.  Introduction  and  summary  , 

The  target  system  is  a  farm  of  n  identical  missile 
sites  defended  by  a  total  of  nk  identical  area  interceptors 
(each  interceptor  can  be  used  to  uefend  any  of  the  sites). 

We  assume  that  the  radar  and  interceptor  stockpile  are  not 
attacked  and  that  the  stare  of  the  farm  is  known  to  the  con¬ 
trol  center  at  all  times. 

The  attack  comprises  m  identical  sequential  attackers 
directed  at  each  site  with  each  round  arriving  simultaneously 
at  all  of  the  sites.  For  each  round  of  the  attack,  a  salvo 
of  interceptors  (which  may  vary  from  site  to  sire)  is  used  to 
defend  each  of  the  live  sites.  The  defense  is  evaluated  by 
the  expected  number  of  sites  which  survive  tue  attack. 

This  paper  treats  the  offense  enforceable  case  where  m 
is  known  to  the  defense.  We  also  assume  that  the  defense 
knows  the  kill  probability  cf  an  unintercepted  attacker  (de¬ 
noted  by  p)  as  well  as  the  sing?e  snot  kill  probability  of 
an  interceptor  (denoted  by  0).  The  problem  is  tc  find  an 
optimal  defensive  firing  doctrine  using  damage  assessment, 
i.e.,  a  firing  doctrine  which  maximizes  the  expected  number 


of  survivors  when  dead  sites  a~e  never  defended. 
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An  approximate  solution  to  the  problem  is  round  by  assum¬ 
ing  that  the  outcome  of  each  engage ment  it  its  expected  out- 
con^  and  that  salvo  sizes  and  numbers  of  surviving  sites  may 
vary  continuously.  Under  these  assumptions,  let  Erri(nsk)  be 
the  expected  number  of  survivors  of  n  sites  attacked  by  m 
sequential  attackers  each  if  k  interceptor?  per  site  are 
available  and  an  optimal  damage  assessment  firing  doctrine  js 
used.  In  Sec.  2,  we  show  that  the  interceptors  used  on  each 
round  should  be  allocated  as  uniformly  as  posolole  among  the 
live  sites.  In  Sec.  3j  we  find  a  recursive  expression  in  m 

for  E  (n.k)  and  show  now  to  construct  an  optimal  firing  doc- 
m 

trine.  In  Sac.  4,  we  specialize  these  results  to  the.  perfect 
interceptor  case  {Q  -  1)  and  find  explicit  expressions  for 
Em(n,k)  and  the  optimal  firing  oectrine.  For  perfect  inter¬ 
ceptors,  every  optimal  firing  doctrine  has  the  following  form: 
For  some  r  ~  r(m,k)  ,  none  of  the  sites  are  defended  for  the 
first  r  -  1  rounds,  some  of  the  surviving  sites  are  defended 
for  the  r  —  round,  and  all  of  the  surviving  sites  are  de¬ 
fended  for  the  last  m  -  r  rounds. 

Without  damage  assessment,  a  sequential  attack  of  m  at¬ 
tackers  with  known  m  is  equivalent  to  a  simultaneous  attack 
of  m  attackers.  If  the  interceptors  are  perfect,  let 
Fm(n;k)  be  the  expected  number  of  survivors  of  n  sites  at¬ 
tacked  simultaneously  by  m  attackers  each  if  k  interceptors 
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per  site  are  available  and  an  optimal  firing  cL c trine  is  used. 
In  Sec.  we  evaluate  the  effect  of  damage  assessment  by  cos- 
paring  F  (n,k)  with  E  (n,k)  for  Q  -  1  „  With  perfect  in- 
terceptors  and  with  no  damage  assessment,  every  optimal  firing 
doctrine  defends  some  of  the  sites  throughout  the  attack,  i.e., 
defends  some  of  the  sites  all  of  the  time..  This  in  contrast 
to  the  optimal  firing  doctrine  with  damage  assessment  which  de¬ 
fends  some  of  the  sites  «-.,ne  of  the  time.  Also,  the  damage 
assessment  firing  doctrine  is  a  function  of  *>  while  the  no 
damage  assessment  firing  doctrine  is  not. 

In  Sec.  6,  an  exact  damage  assessment  recursion  formula 
for  the  maximum  expected  number  of  survivors  is  derived  in 
which  f a?.l  account  is  taken  of  the  distribution  of  the  num¬ 
ber  of  surviving  sites  at  each  stage  of  the  attack. 


We  begin  by  solving  the  single  round  allocation  problem: 


i 


How  should  the  interceptors  used  on  any  round  be  allocated 


among  the  live  sites? 


Let  P(x)  be  the  probability  that  a  site  survives  one 


attacker  if  defended  by  a  salvo  of  x  interceptors.  Assum¬ 


ing  that  the  interceptors  operate  independently,  we  have 


P(x)  ^  1  -  p(l-Q)X,  x  -  0,1,2,--  . 


To  avoid  uninteresting  special  cases,  we  assume  that  p  >  0 


and  Q  >  0  ,  i.e.,  both  the  attackers  and  the  interceptors 


have  some  capability. 


Suppose  that  K  interceptors  are  available  to  defend 


N  sites  for  one  round.  A  uniform  defense  is  a  firing  doc¬ 


trine  such  that  salvo  sizes  at  different  sites  differ  by  at 


most  one  interceptor.  Let  s  =  [— ]  ,  where  [u]  is  the 


largest  integer  <  u.  Then  a  uniform  defense  uses  a  salvo  of 


s  interceptors  at  each  of  (n  -  K  +  Ns)  sites  and  a  salvo 


of  s  +  1  interceptors  at  each  of  (K  -  Ns)  sites.  More¬ 


over,  since  the  sites  are  identical,  it  does  not  matter  which 


sites  are  defended  by  which  salvos  and  hence  the  uniform  de¬ 


fense  is  unique, 


Let  £(15, K)  be  the  expected  number  of  survivor/*  of  a 
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uniform  defense  of  N  oxtes  with  K  interceptors.  Writing 
t  =  ~  -  [J}  ,  we  have  S(N,Kj  »  N(l  -  t)P(s)  +  NtP(s  +  l)  . 
Substituting  for  P(s)  and  P(s+1)  from  (I)  we  get 


jj  E (N,K)  =  i  -  p(l  -  Q ) 8  ( i  -  tO)  . 


(2) 


This  result  suggests  that  we  extend  the  definition  of  P(x) 
to  all  x  by 

P(x)  =  1  -  p(l  -  Q)fx-(1  -  <  x  >  Q),  x  >  0,  (3 

where  <x>  =  x  ••  [x]  ,  (Note  that  (3)  reduces  to  (l)  for 
integral  x, )  Then  (2)  can  be  written  as 


|£(N,K)  =  P(|)  . 


(4) 


This  result  implies  that  P(x)  can  be  thought  of  as  a  site 
survival  probability  even  if  x  is  not  an  integer. 

Theorem  1.  The  uniform  defense  maximizes  the  expected  num¬ 
ber  of  survivors  for  each  round  of  the  attack. 

Proof.  Suppose  that  N  sites  are  to  be  defended  by  K 
interceptors  for  some  round  of  the  attack.  Consider  the 
firing  doctrine  which  defends  each  of  sites  with  a 

salvo  of  k^  interceptors  (i  =  1,2. where 
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K  K 

E  n,  -  N  and  £  n^  =  K 


The  expected  number  of  survivors  is 


E(n,*)  *  E  n  P(k.)  , 

i=l  1  1 

where 


n  *  (ni  ,  n£  ,  •*-  ,  nM)  and  X  «■  (k  ,  ,  *M) 

It  is  easy  to  see  that  "(x)  as  defined  by  (3)  is  a 
concave  function  of  x  -  The  graph  of  P(x)  is  composed  of 
straight  line  segments  connecting  the  points  at  integral 
values  of  x  defined  by  (l).  But  since  (1)  is  a  ccncave 
function  of  x  }  it  follows  that  (3)  is  also.  Hence 


M  /  M  \ 

E  aip(xi)  i  p(  E  aixi  j  * 

1~1  \  i-1  r 


for  all  x.  and  a.  such  that  a  +  a  +  . . .  +  s-. 

il  i  7z  n 

a^  'y  0 f  i  -  2,  ...  ,M, 

Applying  (7)  and  (5)  to  (6),  we  have 

M  n. 

E(n,k)  **  11  E  -TT  *1*4  ) 


-=  1  and 


But,  toy  (4),  this  meiini.  that  S(n.,l£)  <  E(N,k)  .  Since 
n  ai>d  k  ari  arbitrary,  the  theorem  is  proven.  - 
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the  problem  of  finding  an  optimal  firing  doctrine  by  assra- 
ing  that  the  outcome  of  each  engagement  is  its  expected 
outcome.  (The  exact  solution  will  be  discussed  later.}  We 


will  also  ignore  the  fact  that  *alvo  sizes  and  numbers  of 
surviving  sites  must  be  integers  and  allow  them  to  vary 
continuously.  However,  we  shall  use  (3)  as  the  sitf-  sur¬ 
vival  probability  for  a  salvo  of  size  x.  In  view  of  (4) 
and  the  -definition  of  E(N,K^  ,  this*  means  ihf.c  we  are 
essentially  using  a  uniform  defense  against  each  round  of 
the  attack.  .Since  the  exact  optimal  firing  doctrine  is 
composed  of  uniform  defenses  (Theorem  l),  this  implies  ~nai 


our  approximate  solution  should  be  close  to  the  exact  solu¬ 
tion  if  the  expected  value  approximation  is  a  gcod  one_ 

Under  the  above  assumptions,  let  Ejn(n,k)  be  the  ex¬ 
pected  number  o*.  5-urvivors  of  n  sites  attacked  by  m 
sequential  at t acker r :each  if  k  interceptors  per  site  acre 
available  ant  an  optimal  dhv;£ge  assessment  firing  doctrine 
is  used.  In  other  words,  B  (n,k)  is  the  maximum  number 
of  survivors  taken  over  alx  firing  doctrines  which  never 
defend  de*hd  sit  23. 


Thecrem  2.  For  ail  integral  m  >  1  , 


E m(r.,k)  max 

m  0  <  x  ■ 


m-a(nP(x)' 


and 


(8) 


I 4 


F^(u,k)  =  n  . 
o 

Pr«jof,  The  formula  for  ro  =  0  is  obvious.  For  m  x  1,  lot 

nx  be  the  total  number  of  Interceptors  used  on  the  fir.’t 

round.  Thsn  n  ~  n?(x)  sites  survive  the  first  round  and 
1 

there  are  k^=  (k-x)/F(x)  interceptors  per  site  left  to 
defend  against  the  next  m  -  1  rounds.  Given  x  ,  the  max¬ 
imum  number  of  survivors  is  obviously  S  (n  ,  k  )  . 

IR—  1  1  «• 

Clearly,  an  optimal  firing  doctrine  uses  an  x  wfcish  maxi- 
mires  this,  i.e.,  (8)  holds. 

Corollary.  Let  Dm  (k)  =  Em  (n,k)  .  Then  D^k)  is  inde¬ 
pendent  of  n  and  satisfies 


D_ (k)  =  max 
m' 


0  <  x  <  k 


,  /k- x\ 


(9) 


for  all  integral  m  P  i  and  u,  ( j* j  >. 

Proof.  We  use  induction  on  m  ,  Sotting  m=  1  in  (8),  we 
have 


E  (n,k)  '  max  nP(x)  -  i-E^b)  , 

1  0  <  x  <  k 

Hence  £•  (k)  =  ?fk)  is  independent  of  n  and  Swiisf^.e5  (>;; - 
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Perfect  interceptors. 


4. 


An  important  and  instructive  case  occurs  when  the 
interceptors  are  perfect,  i.e.,  Q  =  1  .  By  (3)> 


P(x)  =  (  ~ 

l  1 


-  P  +  Px  , 


0  <  x  <  1  , 
x  >  1  . 


(10) 


(Obviously,  nothing  can  be  gained  by  having  more  than  one 
perfect  interceptor  in  a  salvo.)  Setting  m=  1  in  (9/> 
we  have 


D  00  = 


1  -  p  +  pk 


,  0  <  k  <  1  , 

,  k  >  1  . 


(11) 


Next,  set  m  =  2  in  (9)  to  get 


D  (k)  =  max  P(x)D 
2  0  <  x  <  k  1  VP(x)/ 


max 


0  <  x  <  min^k,l} 


p(x)Di(?w)  •  (12) 


(T'O  see  that  0  <  x  <  k  may  be  replaced  by  0  <  x  <  min£k,l}, 
recall  that  x  is  the  first  round  salvo  size  and,  since 
the  interceptors  are  perfect,  should  therefore  never  exceed 
one.)  Substituting  (10)  into  (12),  we  have 


m 

m 


D  (k)  «  max  (l  -  p  +  px)D  (h(x))  ,  (13) 

2  0  <  x  <  min£k,l}  1 


where 


h(x) 


k  -  x 


1  ~  P  +  px  * 


Since  h(x)  may  be  less  than  or  greater  than  one,  there  are 
several  cases  to  consider. 

Case  1.  0  <  k  <  1  -  p  , 

Then 

h<x)  <  * 1 


and  hence 


D  (k)  ~  max 
2  0  <  x  <  k 


(1  -  p  +  px)(l  -  p  +  ph(x) ) 


max  ((1  -  p)2  +  pk  -  p2x) 
0  <  x  <  k 


=  (1  -  P)2  +  P*  • 


(14) 


Case  3.  1  -  p  <  k  <  2  . 

k  ~  1  +  P 

By  definition,  h(x)  <  ?  if  and  only  if  x  >  a  =  — +~  _  . 

hr 

(Note  that  0  <  a  <  1  .)  Since  d  (h(x))  =  1  for  all  x  <  a, 
it  follows  from  (13)  and  (ll)  that 

D  (k)  =  max  (1  -  p  +  px)(l  -  p  +  ph(x)) 

2  a  <  x  <  min  ^k,l} 


max 


a  <  x  <  min  ^  k, l} 


((1  -  P)2  +  Ph  -  Psx) 
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Note  that  there  is  only  one  optimal  firing  doctrine 


when  k  <(  2.  Uniqueness  fails  only  when  more  perfect 

interceptors  are  available  than  are  needed.  (if  k  )  2, 

then  all  firing  doctrines  with  x  >1  and  x  )>  1  are 

i  —  ?  __ 

optimal ) . 

We  could  continue  in  this  way  and  find  Dm(k)  and  its 
associated  optimal  firing  doctrine  for  ra  =  3,  4,  ... 
However,  this  will  not  be  necessary.  For  as  we  shall  see, 
the  general  solution  can  be  deduced  directly  from  the  sol¬ 
ution  for  m  =  2. 

We  begin  by  relating  the  general  optimal  firing  oc- 
trine  to  the  optimal  firing  doctrine  for  rtt  =  2.  Let  x 
=(x  x,  ...  ,  x  )  be  an  optimal  firing  doctrine  for  some 

lj  2  115 

fixed  m  and  k  .  Then,  by  the  corollary  to  Theorem  2,  x 
is  optimal  for  any  n  .  For  some  fixed  n  ,  let  n_.  be 
the  number  of  sites  surviving  the  first  (i  -  1)  rounds 
(i  =  1,  2,  . ..,  m  +  l).  Let  =  n^x^  be  the  total  num- 
ber  of  interceptors  used  by  x  on  the  i—  round  (i  =  1, 

2,  ...  ,  m).  Thus,  K.  +  K.+  intercaptors  are  used  to 
defend  n^  sites  against  two  rounds  of  the  attack.  But 
since  x  is  an  optimal  firing  doctrine,  it  must  make  opti¬ 
mal  use  of  the  +  K . interceptors  for  rounds  i  and 

i  +  1.  In  other  werds,  given  a .  and  K.  +  K. ,  ,  . 

1  1  1~1 

must  be  a  maximum.  Thus 


E 

2 


"i  J  1+2 


(IS) 
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and  the  optimal  firing  doctrine  for  these  two  rounds  of  the 
attack  must  be  (x^,  x^+  ) . 

As  it  stands ,  this  observation  ia  of  little  use. 


Since  +  K^+1 


is  a  function  of  x^  and 


cannot  use  (18)  to  calculate  (x±,  x1+1)  directly.  How- 
ever,  we  can  use  it  to  deduce  the  structure  of  xt  Exami- 
nation  of  the  firing  doctrine  from  ( 17)  shows  that  *i+1  ~ 
1  whenever  xi  >  0.  In  other  words,  as  soon  as  any  sites 
are  defended,  all  surviving  sites  must  be  defended  on  the 
next  round.  Starting  with  i  =  1  and  applying  this 
ciple  round  by  round,  we  conclude  that  every  optimal  firing 
doctrine  has  the  following  structures 


xx  =  •  *  =  xr_x  =  0  ,  xr  >  0  ,  xr+1  ‘  -  xn  «*  1  ,  (IS** 

for  some  r  =  r(m,k)  ,  1  <  r  <  m  . 

In  words,  as  soon  as  any  sites  are  defended,  all  surviving 
sites  must  be  defended  for  the  remainder  of  the  attack. 
Theorem  3.  If  Q  =  1  and  0  <  k  <  m  , 


,,  ,  (1  -  P)r  +  Pk 

Dra^  ^  1  +  p(m  -  r)  ’ 


(20) 


where  r  =  r(m,k)  satisfies 


(1  -  p)r(m  -  r)  <  k  <  (1  -  p)1*'""(m  - 


r  +  1 
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The  optimal  firing  doctrine  Is  given  by  (19)  with 


r  y 


1  -  p)r“1(l  b  pm  -  pr) 


Proofs  It  is  sufficient  to  check  th?t  the  firing  doctrine 
given  by  (19)  and  (22)  yields  (20)  and  ap-os  k  inter¬ 


ceptors  per  site,  Starting  with  a  -ficrm  of  n  sites,  we 
have  from  (19)  that  n(l  -  p)r  ""  sites  survive  the  first 
(r  -  1)  rounds  of  the  attack,  Sence 


n(  1  -  -  n  -  r] 

^  p)  sv  n  2  +  p\sa  -  r) 


sites  are  defended  and 


. \r~i/ ,  x  _  (1  ~  p}r”A(m  -  r  +  1)  -  k  , 

n\l  -  P)  (1  -  x  )  *  n  • - 7 - 7 - r - —  (24) 

r  1  ~  p(m  -  r) 


sites  are  left  Hndefended  oa  the  r  — •  round.  (Kote  that 

(21)  implies  0  <  x_  <.  1  Since  the  probability  that  an 

* 

undefended  site  survives  the  r^  round  is  (l  -  p),  the 
number  of  sites  surviving  the  -first:  r  rounds  is 


a(l  -  P)r_;*55^  +  n(l  -  p)r(l 


%  _  (1  -  pf  +  pk 

-v-r)  =  n  ‘  r*r — y — ■  v<-5 ) 

r  I  +  pjn  -  rl 


But  all  r-vtes  surviving  tt-r  first  r  rounds  -survive  th_ 
attack.  Hence  (25)  is  E  (n  .  k)  and  (20)  is  proven ^ 


ms. 


Finally,  oy  (19),  \23)  atd  (26),  the  total  number  of  inter- 
cep  tort-  used  is  n(k  -  p)1  1  jc  -  +  (m  -  iS  (n,  Y)  *  nk 

and  che  proof  is  complete^ 

Cor  pi  la  ry_,  It  Q~  1  and 

k  =  (1  -  p)S(m  -  s)  (26) 

for  ?,omc  s  =  0,1,  ***,m  -  1  ,  then 

0  (k)  «  (1  -  p^s  =  — - —  ,  (27 \ 

Proof-  By1  (26),  r  =  s  +  1  in  (21)  and  (20)  becomes  (27). 

The  corollary  presents  the  solution  for  the  special 
cases  where  the  sites  are  left  undefended  for  the  first  s 
rounds  and  all  surviving  sites  are  defended  for  the  last 
m-s  rounds  (s  =  0,1,  •  *  •  ,  m  -  l). 

For  completeness,  we  note  that  Dm(0)  =  (l  -  p)m  and 
I>n(k)  =  1  for  k  >  m.  The  result  for  k  =  0  could  have 
incorporated  in  Theorem  3  by  allowing  equality  in  the  left- 
hand-side  of  (2l).  This,  however,  would  have  led  to  non¬ 
uni,  are  r(m  ,k)  for  the  cases  of  the  corollary. 
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5 »  Ho  damage  assessment, 

We  can  evaluate  the  effect  of  damage  assessment  by 
comparing  the  expected  number  ci  surviving  site3  with  damage 
assessment  to  the  expected  number  of  surviving  sites  wrrnout 
damage  assessment.  We  will  ^strict  virseb'es  to  the  case 
of  perfect  interceptors. 

Without  damage  assessment,  a  sequential  attack  of  m 

attackers  with  known  ra  is  equivalent  to  a  simultaneous 

attack  of  m  attackers.  Under  the  same  assumptions  made 

in  Section  3,  let  F  (n  ,  k)  be  the  exoected  number  of  sur~ 

m 

vivors  of  n  sites  attacked  simultaneously  by  m  attackers 
each  if  k  interceptors  per  site  are  availabj'  ant?  «~ 
optimal  firing  doctrine  is  used.  We  can  evaluate  the  effect- 
of  damage  assessment  by  comparing  Fm(n  ,  k)  with  E,ft(n  ,  k; , 
Let  y.  be  the  number  or  perfect  inter cap tors  used  to 


d^rend  the  i 


site  (i  -  i,  2  , 


n) .  Then  the  expect¬ 


ed  number  of  survivors  of  a  simultaneous  attack  of  m  attack¬ 


ers  is 
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Then 
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wh^re  5  to  cr-e  cat  or  hli  i  it.  <~-  y  --,  y  , 
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•  j  y  such 


tint  .0  <  y ,  <  m  and  y  ^  *  > 


+  y  -  nk« 
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For  the  special  case  of  perfect  attacker p.  (p  =*  l)  it 
is  easy  to  see  that.  F  (n  .  k)  =  r — ]  and  tne  optimal  firing 

DU  IR 

doctrine  is  to  defend  {™j  sites  with  m  inter  captor  a. 
each.  Since  the  disposition  of  the  remaining  nk  - 
interceptors  dees  not  mutter*  we  may  suppose  that  they  *£& 
all  assigned  to  one  of  the  sites.  &b  we  shall  /V2SJ  this 
firing  doctrine  is  optimal  in  general, 
theorem  4 If  0  =  1  and  k  <  m* 


?^(n,k)  =  s  +  (1  -  p)m  +  (n  -  s  -  l)£t  »  p}1Sl  ,  (30 j 

where  s  ~  and  t  35  nk  •*  ms  , 

Xfl  *  -  -  — 

Aa  optimal  firing  doctrine  is  to  defend  3  sites  with  in 
interceptors  =>.«ch  ana  1  sxie  with  t  -  interceptors  {the 
remaining  r\  -  s  -  1  sites  ate  left  -^xii-zended) ,  if  0  <  jo  \ 
this  firing  doctrine  is  unique. 

Proof.  If  -  p  a  1,  no  site  can  survive  unless  it  defended 
against  all  of  its  attackers.  Tne  largest  number  of  sites 
which  can  be  so  defended  is  s  ;  hence  t,»e  theorem. 

For  C  <  p  <  1,  we  can  write 


F(y 


x  '  y*  ' 


*  ^n' 


'  P)  h  a 
i-1 


(31). 


gfcere  a  l/{L-p)  .  Hence*  by  (29)>  we  must  maximize 


raal  firing  doctrine  with  damage  Bithout  damage 

assessment,  we  defend  some  of  the  Biter  ail  of  the  time. 

With  foliage  assessment,  vc  dcfvnd  all  of  the  sites  Surviving 
to  ^ome  round  for  all  of  tier  yeicmJ  nihg  rounds*,  i. e. we  de¬ 
fend  some  of  the  sites  soma  of  the  rirhe.  Another  character¬ 
ization  of  their  difference  is  that  the  damage  assessment 
firing  doctrine  is  a  function  cf  p  while  tire  no  dtihagd 
assessment  firing  doctrine  is  not. 

To  facilitate  the  comparison  between  F  (n  ,  k)  and- 

svS  _ 


Em(n  ,  k),  let  us  suppose  the  -.  (1  -  ?} 

Theorem  4, 


Ch  Then  by 


f  .  JX 

(This  shows  that  even  the  no  damage  assessment  outcome  is 
approximately  independent  of  p. )  In  vi ew  of  the  corollary 


to  Theorem  3, 


<  ,  s  ns 

( n ,  k  /  as  ~ — » —  , 

* v  J  '  m  -  -i  7 


where  u  =  u(m  ,  k)  satisfies  (1  -  p)u(m  -  u)  *  k.  Hence 
the  relative  loss  due  to  lack  of  damage  aseessaant  is 

Em'n>k>  -  .  J 

Em(n,k)  m  •  (-5. 

The  relative  loss  is  a  jainimum  when  k  =  it  (damage 
assessment  is  unnecessary  when  there  are  enough  interceptors 
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-  to  detect  oil  of  the  «itas  thr  c ughout  the  attache)  snd  in- 
'creases  .ah  k  decreases.  (thf*  fever  interceptors  there  &r 
the  sore  important  il-is  Vo  ‘■tte  the®  most  efficiently)* 


6.  Exact  recursion  formula  , 

We  will  now  drop  the  assumption  that  the  outcome  of 

each  engagement  is  its  expected  outcome  and  derive  an  exact 

recursion  formula  for  the  problem  as  stated.  Let  E  *(n,k) 

m 

be  the  expected  number  of  surviving  sites  with  an  optimal 
damage  assessment  firing  doctrine  when  full  account  is  taken 
of  the  distribution  of  the  number  of  surviving  sites  at 
each  stage  of  the  attack. 

Theorem  5.  For  all  integral  m  >  1, 


E  *(n,k}  - 
m  v  *  ' 


max 


0  X  nk  j~0 

x  n  ’  n  »  *  “  1  n 


V'  t  (  .  nk  -  nx'N 

(36) 


where 

P 


L(  i  )(j“i){p(s)}  {l-P(s)}  iP(s+l)}  {l-P( s+l)} 

(37) 


t- 


i=0 


(j  =  0,1,* • *,a)  , 


s  =  [>:]  ,  t  -  nx  -  ns  ,  and  -  n. 


Proof.  The  proof  is  patterned  after  that  of  Theorem  2, 

Tor  m  >  1,  let  nx  =  ns  +  t  be  the  total  number  of  inter¬ 
ceptors  used  on  the  first  round.  By  Theorem.  1,  the  optimal 
first  round  firing  doctrina  is  the  uniform  defense.  Thus, 


t  sites  are 


defended  with  s  interceptors  each  and  t 
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■2g*|g  j  }  i  survivors  in  the 

gang  p,(n,x)  =  ]T)  Pr  J  s  interceptors  and 

TmB»1  ^  b=C  i  in  the  group  defends 
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Hpt|  (37)  follows  immediately.  For  every  j. 

11 

*'3«Pl  is  the  expected  number  of  survivors  if 

'  IBi  doctrine  is  used  on  the  last  m  -  1  ro> 

| 

?|||||  summation  in  (36)  is  the  expected  numbei 
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